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CLAIM AMENDMENTS 

1 . (currently amended) A decoder implemented that — is — operable to 
perform hybrid decoding of an LDPC-BICM (Low Density Parity Check-Bit 
Interleaved Coded Modulation) signal that includes at least one symbol that is mapped 
using a non-Gray code mapping, the decoder comprising: 

a symbol sequence estimate and symbol node update functional block that 
receives a plurality of symbol metrics corresponding to a symbol of a plurality of 
symbols of the LDPC-BICM signal and also receives a plurality of initialized LLR 
(log likelihood ratio) bit edge messagest , and wherein: 

wherein the plurality of bit edge messages corresponds to a plurality of edges 
that communicatively couple a plurality of symbol nodes to a plurality of check nodes 
within an LDPC coded modulation bipartite graph that corresponds to an LDPC code; 

wherein the symbol sequence estimate and symbol node update functional 
block computes a first plurality of possible soft symbol estimates for the symbol; 

whoroin the symbol sequence estimate and symbol node update functional 
block updates the a plurality of symbol node update bit edge messages using the 
r e c e iv e d plurality of symbol metrics and the plurality of initialized LLR bit edge 
messages thereby generating a first updated plurality of symbol node updat e bit edge 
messages; 

a check node update functional block that updates a plurality of check node 
update bit edge messages using the first updated plurality of symbol node update bit 
edge messages thereby generating a first updated plurality of check node update bit 
edge messages^ , and wherein: 

wherein the symbol sequence estimate and symbol node update functional 
block computes a second plurality of possible soft symbol estimates for the symbol 
using the first updated plurality of check node update bit edge messages; 

wherein the symbol sequence estimate and symbol node update functional 
block updates the first updated plurality of symbol node update bit edge messages 
using the received plurality of symbol metrics and the first updated plurality of check 
node update bit edge messages thereby generating a second updated plurality of 
symbol node update bit edge messages; 
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wherein, during a last iterative decoding iteration, the symbol sequence 
estimate and symbol node update functional block makes a best estimate for the 
symbol of the plurality of symbols of the LDPC-BICM signal using that symbol's 
most recent corresponding plurality of possible soft symbol estimates; and 

a hard limiter makes bit estimates based on the best estimate for the symbol 
such that the bit estimates are hard decisions for each of the individual bits of the 
symbol. 

2. (currently amended) The decoder of claim 1, further comprising: 

a syndrome calculator that determines whether each syndrome of a plurality of 
syndromes associated with the LDPC code is substantially equal to zero as defined by 
a predetermined degree of precision during each iterative decoding iteration; and 

when, during a given iterative decoding iteration, the syndrome calculator 
determines that each syndrome of the syndromes of the plurality of syndromes 
associated with the LDPC code is substantially equal to zero as dofmod by tho 
pr e d e t e rmin e d d e gr ee of pr e cision , then the syndrome calculator determines that the 
given iterative decoding iteration is the last iterative decoding iteration. 

3. (currently amended) The decoder of claim 1, wherein: 

the updating of the plurality of symbol node update bit edge messages that is 
performed by the symbol sequence estimate and symbol node update functional block 
is mathematically performed in the logarithmic domain using min* processing . 

4. (currently amended) The decoder of claim 1, wherein: 

the updating of the plurality of check node update bit edge messages that is 
performed by the check node update functional block is mathematically performed in 
the logarithmic domain using min* processing. 

5. (original) The decoder of claim 1 , wherein: 
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the symbol sequence estimate and symbol node update functional block 
estimates a partial binary vector selected from a plurality of partial binary vectors by 
summing over probabilities of a plurality of combined binary vectors; 

the symbol sequence estimate and symbol node update functional block 
computes a plurality of label probabilities using the first updated plurality of check 
node update bit edge messages that is provided by the check node update functional 
block; 

the symbol sequence estimate and symbol node update functional block 
computes extrinsic information of the selected partial binary vector; 

the symbol sequence estimate and symbol node update functional block 
calculates a plurality of possible expanded binary vectors for a plurality of possible 
inserted bit values; 

the symbol sequence estimate and symbol node update functional block 
computes extrinsic information of the plurality of possible expanded binary vectors for 
the plurality of possible inserted bit values; and 

the symbol sequence estimate and symbol node update functional block updates 
the first updated plurality of symbol node update bit edge messages using the 
computed extrinsic information of the plurality of possible expanded binary vectors for 
the plurality of possible inserted bit values. 

6. (original) The decoder of claim 5, wherein: 

each combined binary vectors of the plurality of combined binary vectors is 
generated using a partial binary vector and a remaining binary vector; 

the partial binary vector is generated using a non-zero position vector; and 
the remaining binary vector is generated using a zero position vector. 

7. (original) The decoder of claim 1 , wherein: 

the decoder performs hybrid decoding of an irregular rate 2/3 8 PSK (8 Phase 
Shift Key) LDPC-BICM signal having a block size of 43200; and 



5 



when the decoder operates at an Et,/N 0 (ratio of energy per bit Eb to the Spectral 
Noise Density N 0 ) of approximately 3.4 dB (decibels), then the decoder supports a 
BER (Bit Error Rate) of approximately 1.75xl0" 7 . 

8. (original) The decoder of claim 1 , wherein: 
the LDPC-BICM signal is a variable modulation signal; 

a first symbol of the plurality of symbols is mapped according to a first 
modulation that includes a first constellation whose constellation points are mapped 
according to a corresponding Gray code mapping; and 

a second symbol of the plurality of symbols is mapped according to a second 
modulation that includes a second constellation whose constellation points are mapped 
according to a corresponding non-Gray code mapping. 

9. (original) The decoder of claim 8, wherein: 

the first modulation includes an 8 PSK (8 Phase Shift Key) shaped constellation 
whose constellation points are mapped according to the corresponding Gray code 
mapping; and 

the second modulation includes the 8 PSK shaped constellation whose 
constellation points are mapped according to the corresponding non-Gray code 
mapping. 

10. (original) The decoder of claim 1, wherein: 
the LDPC-BICM signal is a variable code rate signal; 

a first symbol of the plurality of symbols is encoded according to a first code 
rate; and 

a second symbol of the plurality of symbols is encoded according to a second 
code rate. 

1 1 . (original) The decoder of claim 1 , wherein: 

the decoder is implemented within a communication device; and 
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the communication device is implemented within at least one of a satellite 
communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point communication system, a uni-directional communication system, a bi- 
directional communication system, a one to many communication system, a fiber-optic 
communication system, a WLAN (Wireless Local Area Network) communication 
system, and a DSL (Digital Subscriber Line) communication system. 

12. (currently amended) A decoder implemented that — is — operable to 
perform hybrid decoding of an LDPC-BICM (Low Density Parity Check-Bit 
Interleaved Coded Modulation) signal that includes at least one symbol that is mapped 
using a non-Gray code mapping, the decoder comprising: 

a symbol sequence estimate and symbol node update functional block; and 

a check node update functional block that is communicatively coupled to the 
symbol sequence estimate and symbol node update functional blockf , and wherein: 

wh e r e in the symbol sequence estimate and symbol node update functional 
block and the check node update functional block cooperatively perform iterative 
decoding processing of a symbol of a plurality of symbols of the LDPC-BICM signal 
by successively and alternatively updating a plurality of bit edge messages and a 
plurality of check edge messages ; 

wherein the plurality of bit edge messages and the plurality of check edge 
messages, respectively, correspond corresponds to a plurality of edges that 
communicatively couple a plurality of symbol nodes to a plurality of check nodes 
within an LDPC coded modulation bipartite graph that corresponds to an LDPC code; 

wherein the symbol sequence estimate and symbol node update functional 
block performs updating of the plurality of bit edge messages using a plurality of 
symbol metrics and a the plurality of check bit edge messages most recently updated 
by the check node update functional block; 

wherein the plurality of symbol metrics corresponds correspond to the symbol 
of the plurality of symbols of the LDPC-BICM signal; and 
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wherein the check node update functional block performs updating of the 
plurality of check bit edge messages using a the plurality of bit edge messages most 
recently updated by the symbol sequence estimate and symbol node update functional 
block. 

13. (original) The decoder of claim 12, wherein: 

the symbol sequence estimate and symbol node update functional block 
computes a plurality of possible soft symbol estimates for the symbol during each 
decoding iteration. 

14. (original) The decoder of claim 13, wherein: 

during a last iterative decoding iteration, the symbol sequence estimate and 
symbol node update functional block makes a best estimate for the symbol using that 
symbol's most recent corresponding plurality of possible soft symbol estimates; and 
further comprising: 

a hard limiter that makes bit estimates based on the best estimate for the 
symbol such that the bit estimates are hard decisions for each of the individual bits of 
the symbol. 

15. (currently amended) The decoder of claim 14, further comprising: 

a syndrome calculator that determines whether each syndrome of a plurality of 
syndromes associated with the LDPC code is substantially equal to zero as defined by 
a predetermined degree of precision during each iterative decoding iteration; and 

when, during a given iterative decoding iteration, the syndrome calculator 
determines that each syndrome of the syndromes of the plurality of syndromes 
associated with the LDPC code is substantially equal to zero as defined by the 
predetermined degree of precision , then the syndrome calculator determines that the 
given iterative decoding iteration is the last iterative decoding iteration. 



16. (original) The decoder of claim 12, wherein: 
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during a first iterative decoding iteration, a symbol metric computer provides 
the plurality of symbol metrics to the symbol sequence estimate and symbol node 
update functional block; and 

during the first iterative decoding iteration, an LLR (log likelihood ratio) bit 
edge message initialization functional block provides a plurality of initialized LLR bit 
edge messages to the symbol sequence estimate and symbol node update functional 
block. 

17. (currently amended) The decoder of claim 12, wherein: 

the updating of the plurality of bit edge messages that is performed by the 
symbol sequence estimate and symbol node update functional block is mathematically 
performed in the logarithmic domain using min* processing . 

18. (currently amended) The decoder of claim 12, wherein: 

the updating of the plurality of check bit edge messages that is performed by 
the check node update functional block is mathematically performed in the logarithmic 
domain using min* processing. 

19. (original) The decoder of claim 12, wherein: 

the decoder performs hybrid decoding of an irregular rate 2/3 8 PSK (8 Phase 
Shift Key) LDPC-BICM signal having a block size of 43200; and 

when the decoder operates at an Et,/N 0 (ratio of energy per bit Eb to the Spectral 
Noise Density N Q ) of approximately 3.4 dB (decibels), then the decoder supports a 
BER (Bit Error Rate) of approximately 1.75xl0" 7 . 

20. (original) The decoder of claim 12, wherein: 
the LDPC-BICM signal is a variable modulation signal; 

a first symbol of the plurality of symbols is mapped according to a first 
modulation that includes a first constellation whose constellation points are mapped 
according to a corresponding Gray code mapping; and 
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a second symbol of the plurality of symbols is mapped according to a second 
modulation that includes a second constellation whose constellation points are mapped 
according to a corresponding non-Gray code mapping. 

21. (original) The decoder of claim 20, wherein: 

the first modulation includes an 8 PSK (8 Phase Shift Key) shaped constellation 
whose constellation points are mapped according to the corresponding Gray code 
mapping; and 

the second modulation includes the 8 PSK shaped constellation whose 
constellation points are mapped according to the corresponding non-Gray code 
mapping. 

22. (original) The decoder of claim 12, wherein: 
the LDPC-BICM signal is a variable code rate signal; 

a first symbol of the plurality of symbols is encoded according to a first code 
rate; and 

a second symbol of the plurality of symbols is encoded according to a second 
code rate. 

23. (original) The decoder of claim 12, wherein: 

the decoder is implemented within a communication device; and 
the communication device is implemented within at least one of a satellite 
communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point communication system, a uni-directional communication system, a bi- 
directional communication system, a one to many communication system, a fiber-optic 
communication system, a WLAN (Wireless Local Area Network) communication 
system, and a DSL (Digital Subscriber Line) communication system. 

24. (currently amended) A decoding method that performs hybrid decoding 
of an LDPC-BICM (Low Density Parity Check-Bit Interleaved Coded Modulation) 
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signal that includes at least one symbol that is mapped using a non-Gray code 
mapping, the method comprising: 

receiving I, Q (In-phase, Quadrature) values corresponding to a symbol of a 
plurality of symbols of the LDPC-BICM signal; 

computing a plurality of symbol metrics corresponding to the symbol; 

initializing a plurality of initialized LLR (log likelihood ratio) bit edge 
messages during an initial decoding iteration; 

performing iterative decoding processing that includes performing symbol node 
updating and performing check node updating to update a plurality of bit edge 
messages and a plurality of check edge messages, respectively ; 

wherein the symbol node updating includes: 

computing a plurality of possible soft symbol estimates for the symbol 
during each decoding iteration; 

updating the plurality of bit edge messages using the plurality of symbol 
metrics corresponding to the symbol and a the plurality of check bit edge messages 
most recently updated during check node updating; 

wherein the check node updating includes: 

updating the plurality of check bit edge messages using a plurality of bit 
edge messages most recently updated during symbol check node updating; 

during a last iterative decoding iteration, making a best estimate for the symbol 
using that symbol's most recent corresponding plurality of possible soft symbol 
estimates; and 

making bit estimates based on the best estimate for the symbol such that the bit 
estimates are hard decisions for each of the individual bits of the symbol. 

25. (currently amended) The method of claim 24, further comprising: 
determining whether each syndrome of a plurality of syndromes associated 

with the LDPC code is substantially equal to zero as defined by a predetermined 

degree of precision during each iterative decoding iteration; and 

when, during a given iterative decoding iteration, it is determined that each 

syndrome of the syndromes of the plurality of syndromes associated with the LDPC 
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code is substantially equal to zero 6 
determining that the given iterative decoding iteration is the last iterative decoding 
iteration. 



26. (original) The method of claim 24, wherein the updating of the 
plurality of bit edge messages that is performed by the symbol node updating further 
comprises: 

estimating a partial binary vector selected from a plurality of partial binary 
vectors by summing over probabilities of a plurality of combined binary vectors; 

computing a plurality of label probabilities using the most recently updated 
plurality of bit edge messages that is updated by the check node updating; 

computing extrinsic information of the selected partial binary vector; 

calculating a plurality of possible expanded binary vectors for a plurality of 
possible inserted bit values; 

computing extrinsic information of the plurality of possible expanded binary 
vectors for the plurality of possible inserted bit values; and 

updating the plurality of bit edge messages using the computed extrinsic 
information of the plurality of possible expanded binary vectors for the plurality of 
possible inserted bit values. 



27. (original) The method of claim 26, further comprising: 
generating each combined binary vectors of the plurality of combined binary 
vectors using a partial binary vector and a remaining binary vector; 

generating the partial binary vector using a non-zero position vector; and 
generating the remaining binary vector using a zero position vector. 



28. (currently amended) The method of claim 24, wherein: 
the updating of the plurality of bit edge messages that is performed by the 
symbol node updating is mathematically performed in the logarithmic domain using 
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29. (original) The method of claim 24, wherein: 

the updating of the plurality of bit edge messages that is performed by the 
check node updating is mathematically performed in the logarithmic domain using 
min* processing. 

30. (original) The method of claim 24, wherein: 

the method performs hybrid decoding of an irregular rate 2/3 8 PSK (8 Phase 
Shift Key) LDPC-BICM signal having a block size of 43200; and 

when the method operates at an Eb/N 0 (ratio of energy per bit Eb to the Spectral 
Noise Density N 0 ) of approximately 3.4 dB (decibels), then the method supports a 
BER (Bit Error Rate) of approximately 1.75xl0~ 7 . 

31. (original) The method of claim 24, wherein: 
the LDPC-BICM signal is a variable modulation signal; 

a first symbol of the plurality of symbols is mapped according to a first 
modulation that includes a first constellation whose constellation points are mapped 
according to a corresponding Gray code mapping; and 

a second symbol of the plurality of symbols is mapped according to a second 
modulation that includes a second constellation whose constellation points are mapped 
according to a corresponding non-Gray code mapping. 

32. (original) The method of claim 3 1 , wherein: 

the first modulation includes an 8 PSK (8 Phase Shift Key) shaped constellation 
whose constellation points are mapped according to the corresponding Gray code 
mapping; and 

the second modulation includes the 8 PSK shaped constellation whose 
constellation points are mapped according to the corresponding non-Gray code 
mapping. 

33. (original) The method of claim 24, wherein: 
the LDPC-BICM signal is a variable code rate signal; 
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a first symbol of the plurality of symbols is encoded according to a first code 
rate; and 

a second symbol of the plurality of symbols is encoded according to a second 
code rate. 

34. (original) The method of claim 24, wherein: 
the method is performed within a decoder; 

the decoder is implemented within a communication device; and 
the communication device is implemented within at least one of a satellite 
communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point communication system, a uni-directional communication system, a bi- 
directional communication system, a one to many communication system, a fiber-optic 
communication system, a WLAN (Wireless Local Area Network) communication 
system, and a DSL (Digital Subscriber Line) communication system. 

35. (currently amended) A decoder implemented that — is — op e rabl e to 
perform hybrid decoding of an LDPC-BICM (Low Density Parity Check-Bit 
Interleaved Coded Modulation) signal that includes at least one symbol that is mapped 
using a non-Gray code mapping, the decoder comprising: 

a symbol sequence estimate and symbol node update functional block; and 

a check node update functional block that is communicatively coupled to the 
symbol sequence estimate and symbol node update functional blockf , and wherein: 

wherein the symbol sequence estimate and symbol node update functional 
block and the check node update functional block cooperatively perform iterative 
decoding processing of a symbol of a plurality of symbols of the LDPC-BICM signal 
by successively and alternatively updating a plurality of bit edge messages and a 
plurality of check edge messages ; 

wherein the plurality of bit edge messages and the plurality of check edge 
messages, respectively, correspond corresponds to a plurality of edges that 
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communicatively couple a plurality of symbol nodes to a plurality of check nodes 
within an LDPC coded modulation bipartite graph that corresponds to an LDPC code; 

wherein the symbol sequence estimate and symbol node update functional 
block performs updating of the plurality of bit edge messages using a plurality of 
symbol metrics and a the plurality of check bit edge messages most recently updated 
by the check node update functional block; 

wherein the plurality of symbol metrics correspond to the symbol of the 
plurality of symbols of the LDPC-BICM signal; 

wherein the check node update functional block performs updating of the 
plurality of check bit edge messages using a the plurality of bit edge messages most 
recently updated by the symbol sequence estimate and symbol node update functional 
block; 

wherein the LDPC-BICM signal is a variable modulation signal; 

wherein a first symbol of the plurality of symbols is mapped according to a first 
modulation that includes an 8 PSK (8 Phase Shift Key) shaped constellation whose 
constellation points are mapped according to a corresponding Gray code mapping; and 

a second symbol of the plurality of symbols is mapped according to a second 
modulation that includes the 8 PSK shaped constellation whose constellation points are 
mapped according to a corresponding non-Gray code mapping. 

36. (original) The decoder of claim 35, wherein: 

the symbol sequence estimate and symbol node update functional block 
computes a plurality of possible soft symbol estimates for the symbol during each 
decoding iteration. 

37. (original) The decoder of claim 36, wherein: 

during a last iterative decoding iteration, the symbol sequence estimate and 
symbol node update functional block makes a best estimate for the symbol using that 
symbol's most recent corresponding plurality of possible soft symbol estimates; and 
further comprising: 
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a hard limiter that makes bit estimates based on the best estimate for the 
symbol such that the bit estimates are hard decisions for each of the individual bits of 
the symbol. 

38. (currently amended) The decoder of claim 37, further comprising: 
a syndrome calculator that determines whether each syndrome of a plurality of 
syndromes associated with the LDPC code is substantially equal to zero as defined by 



when, during a given iterative decoding iteration, the syndrome calculator 



associated with the LDPC code is substantially equal to zero as defined by the 
predetermined degree of precision , then the syndrome calculator determines that the 
given iterative decoding iteration is the last iterative decoding iteration. 

39. (original) The decoder of claim 35, wherein: 

during a first iterative decoding iteration, a symbol metric computer provides 
the plurality of symbol metrics to the symbol sequence estimate and symbol node 
update functional block; and 

during the first iterative decoding iteration, an LLR (log likelihood ratio) bit 
edge message initialization functional block provides a plurality of initialized LLR bit 
edge messages to the symbol sequence estimate and symbol node update functional 
block. 

40. (currently amended) The decoder of claim 35, wherein: 

the updating of the plurality of bit edge messages that is performed by the 
symbol sequence estimate and symbol node update functional block is mathematically 
performed in the logarithmic domain using min* processing . 




during each iterative decoding iteration; and 



determines that each syndrome of the syndi 



of the plurality of syndromes 



41. 



(currently amended) The decoder of claim 35, wherein: 
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the updating of the plurality of check bit edge messages that is performed by 
the check node update functional block is mathematically performed in the logarithmic 
domain using min* processing. 

42. (original) The decoder of claim 35, wherein: 

the decoder performs hybrid decoding of an irregular rate 2/3 8 PSK (8 Phase 
Shift Key) LDPC-BICM signal having a block size of 43200; and 

when the decoder operates at an E b /N Q (ratio of energy per bit E b to the Spectral 
Noise Density N Q ) of approximately 3.4 dB (decibels), then the decoder supports a 
BER (Bit Error Rate) of approximately 1.75xl0~ 7 . 

43. (original) The decoder of claim 35, wherein: 
the LDPC-BICM signal is a variable code rate signal; 

a first symbol of the plurality of symbols is encoded according to a first code 
rate; and 

a second symbol of the plurality of symbols is encoded according to a second 
code rate. 

44. (original) The decoder of claim 35, wherein: 

the decoder is implemented within a communication device; and 
the communication device is implemented within at least one of a satellite 
communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point communication system, a uni-directional communication system, a bi- 
directional communication system, a one to many communication system, a fiber-optic 
communication system, a WLAN (Wireless Local Area Network) communication 
system, and a DSL (Digital Subscriber Line) communication system. 



45. (currently amended) A decoder implemented that is — operable to 
perform hybrid decoding of an LDPC-BICM (Low Density Parity Check-Bit 
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Interleaved Coded Modulation) signal that includes at least one symbol that is mapped 
using a non-Gray code mapping , the decoder comprising: 

a symbol sequence estimate and symbol node update functional block; and 
a check node update functional block that is communicatively coupled to the 
symbol sequence estimate and symbol node update functional block, and wherein: 

the symbol sequence estimate and symbol node update functional block and the 
check node update functional block cooperatively perform iterative decoding 
processing of a symbol of a plurality of symbols of the LDPC-BICM signal by 
successively and alternatively updating a plurality of bit edge messages and a plurality 
of check edge messages to assist in making an estimate of the symbol . 

46. (currently amended) The decoder of claim 45, further comprising 
wherein : 

a symbol sequence estimate and symbol node update functional block; 

a chock node update functional block that is communicatively coupled to the - 
symbol s e qu e nc e e stimat e and symbol node update functional block; and wh e r e in: 

th e symbol s e qu e nc e estimate and symbol node update functional block and th e 
check node — update — functional — block — cooperatively perform — iterative — decoding 
processing of a symbol of a plurality of symbols of the LDPC BICM signal by 
successively and alternatively updating a plurality of bit edge messages; 

the plurality of bit edge messages and the plurality of check edge messages, 
respectively, correspond corresponds to a plurality of edges that communicatively 
couple a plurality of symbol nodes to a plurality of check nodes within an LDPC coded 
modulation bipartite graph that corresponds to an LDPC code; 

the symbol sequence estimate and symbol node update functional block 
performs updating of the plurality of bit edge messages using a plurality of symbol 
metrics and a the plurality of check bit edge messages most recently updated by the 
check node update functional block; 

the plurality of symbol metrics corresponds correspond to the symbol of the 
plurality of symbols of the LDPC-BICM signal; and 
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the check node update functional block performs updating of the plurality of 
check bit edge messages using a the plurality of bit edge messages most recently 
updated by the symbol sequence estimate and symbol node update functional block. 

47. (currently amended) The decoder of claim 46 45, wherein: 

the symbol sequence estimate and symbol node update functional block 
computes a plurality of possible soft symbol estimates for the symbol during each 
decoding iteration. 

48. (original) The decoder of claim 47, wherein: 

during a last iterative decoding iteration, the symbol sequence estimate and 
symbol node update functional block makes a best estimate for the symbol using that 
symbol's most recent corresponding plurality of possible soft symbol estimates; and 
further comprising: 

a hard limiter that makes bit estimates based on the best estimate for the 
symbol such that the bit estimates are hard decisions for each of the individual bits of 
the symbol. 

49. (original) The decoder of claim 48, further comprising: 

a syndrome calculator that determines whether each syndrome of a plurality of 
syndromes associated with the LDPC code is substantially equal to zero as defined by 
a predetermined degree of precision during each iterative decoding iteration; and 

when, during a given iterative decoding iteration, the syndrome calculator 
determines that each of the syndromes of the plurality of syndromes associated with 
the LDPC code is substantially equal to zero as defined by the predetermined degree of 
precision, then the syndrome calculator determines that the given iterative decoding 
iteration is the last iterative decoding iteration. 

50. (currently amended) The decoder of claim 46 45, wherein: 
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during a first iterative decoding iteration, a symbol metric computer provides 
the plurality of symbol metrics to the symbol sequence estimate and symbol node 
update functional block; and 

during the first iterative decoding iteration, an LLR (log likelihood ratio) bit 
edge message initialization functional block provides a plurality of initialized LLR bit 
edge messages to the symbol sequence estimate and symbol node update functional 
block. 

5 1 . (currently amended) The decoder of claim 46 45, wherein: 

the updating of the plurality of bit edge messages that is performed by the 
symbol sequence estimate and symbol node update functional block is mathematically 
performed in the logarithmic domain using min* processing . 

52. (currently amended) The decoder of claim 46 45, wherein: 

the updating of the plurality of check bit edge messages that is performed by 
the check node update functional block is mathematically performed in the logarithmic 
domain using min* processing. 

53. (original) The decoder of claim 45, wherein: 

the decoder performs hybrid decoding of an irregular rate 2/3 8 PSK (8 Phase 
Shift Key) LDPC-BICM signal having a block size of 43200; and 

when the decoder operates at an Et,/N 0 (ratio of energy per bit Eb to the Spectral 
Noise Density N Q ) of approximately 3.4 dB (decibels), then the decoder supports a 
BER (Bit Error Rate) of approximately 1.75xl0" 7 . 

54. (original) The decoder of claim 45, wherein: 
the LDPC-BICM signal is a variable modulation signal; 

a first symbol of the plurality of symbols is mapped according to a first 
modulation that includes a first constellation whose constellation points are mapped 
according to a corresponding Gray code mapping; and 
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a second symbol of the plurality of symbols is mapped according to a second 
modulation that includes a second constellation whose constellation points are mapped 
according to a corresponding non-Gray code mapping. 

55. (original) The decoder of claim 54, wherein: 

the first modulation includes an 8 PSK (8 Phase Shift Key) shaped constellation 
whose constellation points are mapped according to the corresponding Gray code 
mapping; and 

the second modulation includes the 8 PSK shaped constellation whose 
constellation points are mapped according to the corresponding non-Gray code 
mapping. 

56. (original) The decoder of claim 45, wherein: 
the LDPC-BICM signal is a variable code rate signal; 

a first symbol of the plurality of symbols is encoded according to a first code 
rate; and 

a second symbol of the plurality of symbols is encoded according to a second 
code rate. 

57. (original) The decoder of claim 45, wherein: 

the decoder is implemented within a communication device; and 
the communication device is implemented within at least one of a satellite 
communication system, an HDTV (High Definition Television) communication 
system, a cellular communication system, a microwave communication system, a 
point-to-point communication system, a uni-directional communication system, a bi- 
directional communication system, a one to many communication system, a fiber-optic 
communication system, a WLAN (Wireless Local Area Network) communication 
system, and a DSL (Digital Subscriber Line) communication system. 



